New variants of the global Krylov type methods for linear systems with multiple right-hand sides arising in elliptic PDEs

Authors

  • Ghodrat Ebadi Faculty of Mathematical Sciences, University of Tabriz, 51666-14766 Tabriz, Iran
  • Somaiyeh Rashedi Faculty of Mathematical Sciences, University of Tabriz, 51666-14766 Tabriz, Iran
Abstract:

In this paper, we present new variants of global bi-conjugate gradient (Gl-BiCG) and global bi-conjugate residual (Gl-BiCR) methods for solving nonsymmetric linear systems with multiple right-hand sides. These methods are based on global oblique projections of the initial residual onto a matrix Krylov subspace. It is shown that these new algorithms converge faster and more smoothly than the Gl-BiCG and Gl-BiCR methods. The preconditioned versions of these methods are also explored in this study. Eventually, the efficiency of these approaches are demonstrated through numerical experimental results arising from two and three-dimensional advection dominated elliptic PDE.

Upgrade to premium to download articles

Sign up to access the full text

Already have an account?login

similar resources

Block Krylov Space Methods for Linear Systems with Multiple Right-hand Sides: an Introduction

In a number of applications in scientific computing and engineering one has to solve huge sparse linear systems of equations with several right-hand sides that are given at once. Block Krylov space solvers are iterative methods that are especially designed for such problems and have fundamental advantages over the corresponding methods for systems with a single right-hand side: much larger sear...

full text

the block lsmr algorithm for solving linear systems with multiple right-hand sides

lsmr (least squares minimal residual) is an iterative method for the solution of the linear system of equations and leastsquares problems. this paper presents a block version of the lsmr algorithm for solving linear systems with multiple right-hand sides. the new algorithm is based on the block bidiagonalization and derived by minimizing the frobenius norm of the resid ual matrix of normal equa...

full text

Recycling Krylov Subspaces for Solving Linear Systems with Successively Changing Right-Hand Sides Arising in Model Reduction

We discuss the numerical solution of successive linear systems of equations Ax = bi, i = 1,2, . . .m, by iterative methods based on recycling Krylov subspaces. We propose various recycling algorithms which are based on the generalized conjugate residual (GCR) method. The recycling algorithms reuse the descent vectors computed while solving the previous linear systems Ax = b j, j = 1,2, . . . , ...

full text

a new type-ii fuzzy logic based controller for non-linear dynamical systems with application to 3-psp parallel robot

abstract type-ii fuzzy logic has shown its superiority over traditional fuzzy logic when dealing with uncertainty. type-ii fuzzy logic controllers are however newer and more promising approaches that have been recently applied to various fields due to their significant contribution especially when the noise (as an important instance of uncertainty) emerges. during the design of type- i fuz...

15 صفحه اول

Analysis of Projection Methods for Solving Linear Systems with Multiple Right-Hand Sides

We analyze a class of Krylov projection methods but mainly concentrate on a specific conjugate gradient (CG) implementation by Smith, Peterson, and Mittra [IEEE Transactions on Antennas and Propogation, 37 (1989), pp. 1490–1493] to solve the linear system AX = B, where A is symmetric positive definite and B is a multiple of right-hand sides. This method generates a Krylov subspace from a set of...

full text

Block Bidiagonalization Methods for Solving Nonsymmetric Linear Systems with Multiple Right-hand Sides

Many applications require the solution of large nonsymmetric linear systems with multiple right-hand sides. Instead of applying an iterative method to each of these systems individually, it is often more eecient to use a block version of the method that generates iterates for all the systems simultaneously. In this paper, we propose block versions of Galerkin/minimal residual pair of bidiagonal...

full text

My Resources

Save resource for easier access later

Save to my library Already added to my library

{@ msg_add @}


Journal title

volume 6  issue 2

pages  111- 127

publication date 2018-04-01

By following a journal you will be notified via email when a new issue of this journal is published.

Hosted on Doprax cloud platform doprax.com

copyright © 2015-2023